A "HIDDEN" CHARACTERIZATION OF 
POLYHEDRAL CONVEX SETS 



TARAS BANAKH AND IVAN HETMAN 

Abstract. We prove that a closed convex subset C of a complete linear metric space X is polyhedral 
^ in its closed linear hull if and only if no infinite subset A C X\C can be hidden behind C in the sense 

' that [x, y] (~1 C =^ for any distinct points x, y 6 A. 

> 

o 

On 



c3 



O 



c3 



1. Introduction 



A convex subset C of a real linear topological space L is called polyhedral in L if it can be written 
as a finite intersection C = DiLi /i~ (( — 00 > a *0 °^ c l° se d half-spaces determined by some linear 
^ ' continuous functionals /i, . . . , / n : L — > M and some real numbers a\, . . . ,a n , see pQ. 

This notion has also an algebraic version. We shall say that a convex subset C of a linear space 
L is polyhedric in a convex set D D C of L if C = HiLi -Hi f° r some convex subsets Hi,. . . , H n C D 
having convex complements D\H{, i < n. 

In this paper polyhedral sets will be characterized with help of a combinatorial notion of a hidden 

set. 

We say that a subset A of a linear space L is hidden behind a set C C L if yl C L \ C and for any 
distinct points a,b £ A the closed segment [a, 6] = {ta + (1 — t)b : t £ [0, 1]} meets the set C. In this 
case we shall also say that the set C hides the set A. 
| The main result of this paper is the following "hidden" characterization of closed polyhedral 

convex sets in complete linear metric spaces. This characterization has been applied in the paper [2] 
devoted to a characterization of approximatively polyhedral convex sets in Banach spaces, which was 
applied in the paper [3] devoted to recognizing the topological type of connected components of the 
hyperspace of closed convex subsets of a Banach space. Some other characterizations of polyhedral 
convex sets can be found in [12] and [7J- 

Theorem 1.1. For a closed convex subset C of a complete linear metric space X the following 
conditions are equivalent: 
5— i ' (1) C is polyhedral in its closed linear hull lin(C); 

(2) C is polyhedric in its affine hull aff(C); 

(3) C hides no infinite subset A C X\C '. 

The proof of this theorem is rather long and will be presented in Section [3l Now let us show that 
the assumption of the completeness of the linear space X in Theorem 11.11 is essential. A suitable 
counterexample will be constructed in the (non-complete) normed space 

coo = {{x n )neu> G : 3n G uj Vm > n x m = 0} 
endowed with sup-norm ||x|| = sup ngw \x n \, where x = {x n ) n&UJ £ coo- 
Example 1.2. The standard infinite- dimensional simplex 

A = {(x n ) n&J G c 00 n [0, l] w : ^ x n = 1} C c 00 

hides no infinite subset of cqo \ A but is not polyhedral in cqo- 
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Proof. First we show that the simplex A is not polyhedral in coo- Assuming the opposite, we would find 
linear functionals fx, . . . , f n : coo — >■ R and real numbers ax, ■ ■ ■ ,a n such that A = DILi /j~ (( — 00 > a «D- 
Consider the linear subspace Ao = HILi that has finite codimension in cqo- It follows that for 

each xo £ A, we get xo + Xq C C\7=i 00 j a *D = ^> which implies that the set A is unbounded. 

This contradiction shows that A is not polyhedral in coo- 

Now assume that some infinite subset A C coo\A can be hidden behind the simplex A. Decompose 
the space cqo into the union cqo = S< U Si U S> of the sets 



s< 


= {{Xn, 


)n£oj 


G coo 
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)n£oj 
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Observe that for any two points a;, y € S< the segment [cc, y] does not intersect A. Consequently, 
|j4nE<| < 1. By the same reason, |AnS>| < 1. So, we lose no generality assuming that AcSi\A. 
For each element a G A let 

supp + (a) = {n £ uj : x n > 0} and supp_(a) = {n £ uj : x n < 0}. 

It is easy to see that each point a € Si \ A has non-empty negative support supp_(a). 

Fix any point b £ A. We claim that for any point a G A \ {b} we get supp_(a) C supp + (6). In the 
opposite case the set supp_(a) \ supp + (6) contains some number k £ ui and then [a, b[c {(x n ) n£uJ £ 
coo : Xk < 0} \ A which is not possible as {a, b} is hidden behind A. Since (the power-set of) the set 
supp + (6) is finite and A \ {b} is infinite, the Pigeonhole Principle yields two distinct points a, a' £ A 
such that supp_(a) = supp_(a') C supp + (6). Now we see that for any k £ supp_(a) = supp_(a'), we 
get [a, a'] C {(x n ) n&u! £ coo ■ x n < 0} C coo \ A, which contradicts the choice of A as a set hidden 
behind A. □ 



2. Preliminaries 

In this section we prove some lemmas which will be used in the proof of Theorem 11.11 

Lemma 2.1. Let T : X — >• Y be a linear continuous operator between linear topological spaces. If a 
convex subset D C Y is polyhedral in its closed linear hull lin(D), then its preimage C = T^ 1 {D) is 
polyhedral in its closed linear hull lin(C). 

Proof. Write the polyhedral set D as a finite intersection 

n 

D = f)fr\(-^, ai ]) 

i=l 

of closed half-spaces defined by linear continuous functionals fx, ■ ■ ■ , f n '■ lin(-D) — >• R and real numbers 
ax, ■ ■ ■ , a n . The continuity of the operator T implies that T(lin(C)) C lin(D). Consequently, for every 
i < n the linear continuous functional g% = fi T : lin(C) — >• R is well-defined. Since C = T~ 1 {D) = 
fl^i 5 f i" 1 (( — 00 > a i])i the set C is polyhedral in lin(C). □ 

An operator A : X — > Y between two linear spaces is called affine if 

A(tx + (1 - t)y) = tA(x) + (1 - t)A(y) for any x, y £ X and t £ R. 

It is well-known that an operator A : X — > Y is affine if and only if the operator B : X — > Y, 
B '. x 1 — y A(x) — A(0), is linear. The following lemma trivially follows from the definition of a hidden 
set. 
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Lemma 2.2. Let T : X — )■ Y be an affine operator between linear topological spaces, D C Y be a 
convex set, C = T^ 1 (D), and A C X \ C be a subset such that T\A is injective. The set C hides the 
set A if and only if the set D = T(C) hides the set T(A). 

Let us recall that a convex subset C of a linear topological space X is called a convex body in X 
if C has non-empty interior in X. 

Lemma 2.3. Let C be an infinite- dimensional closed convex subset of a complete linear metric space 
Y. If C is infinite- dimensional, then there is an injective continuous affine operator T : fa — > Y such 
that T _1 (C) is a closed convex body in fa- 
Proof. By 1.2.2], the topology of Y is generated by a complete invariant metric d such that the 
.F-norm ||y|| = d(y,0) has the property \\ty\\ < \\y\\ for all y G Y and t G [—1, 1]. 

We lose no generality assuming that the convex set C contains the neutral element of Y . In this 
case for any points y n G C , n G oj, and any non-negative real numbers t n , n G uj, with Ylnew < 1 
we get J2 n &u tnVn G C whenever the series X^n=o ^nVn converges in Y . 

The set C is infinite dimensional and hence contains a linearly independent sequence (y n )^Li- 
Multiplying each y n by a small positive real number, we can additionally assume that \\y n \\ < 2~ n . 
It follows that series Yl^=i i^Vn converges in Y and its sum sq = Ysn=i i^Un belongs to the closed 
convex set C as Y^n=i 3^ = § — !■ 

Let I2 be the linear hull of the standard orthonormal basis (e n ) ngw in the separable Hilbert space 
l 2 . Define a linear operator S : fa — > Y letting S(e n ) = -^y n for every n G N. The convergence of the 
series Y^=i WVnW implies that the operator S is continuous and hence can be extended to a continuous 
linear operator S : 1% — > Y. Let B\ = {x G I2 ■ \\x\\ < 1} denote the open unit ball in the Hilbert 
space li- We claim that S{B\) + sq C C. Indeed, for every x — (x n )^L^ G B\ and every n G N we get 
\xn\ < 1 and hence 



Taking into account that 



and G C, we conclude that 



1 x n 1 1 
— + — > = 0. 

fin /\n — 4?i 4?i 



y(i + !!)<rU< 1 

n=l n=l 

n=l n=l 



Let H = S* _1 (0) be the kernel of the operator S and H 1 - be the orthogonal complement of H in 
the Hilbert space fa- It follows that the affine operator T : H 1 - — > Y, T : x 1— > S(x) + so, is injective 
and the preimage T _1 (C) contains the unit ball Bi n of the Hilbert space H 1 - . So, T _1 (C) is a 
closed convex body in the Hilbert space H L . Since S(fa) = 5(K- L ) D {y n }neun Hilbert space i?- 1 
is infinite-dimensional and hence can be identified with fa. □ 

The following lemma is the most important and technically difficult ingredient of the proof of 
Theorem 11.11 



Lemma 2.4. If a closed convex body C in a separable Hilbert space X is not polyhedral, then C hides 
some infinite subset A C X \ C . 

Proof. Let (•, •) denote the inner product of the Hilbert space X. Each element y G X determines a 
functional y* : x 1— > (x, y) on X. By the Riesz Representation Theorem [H 3.4], the operator y 1— > y* is a 
linear isometry between the Hilbert space X and its dual Hilbert space X* . By S = {x G X : \\x\\ = 1} 
and S* = {x* G X* : ||x*|| = 1} we denote the unit spheres in the Hilbert spaces X and X* , 
respectively. 
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Let C be the interior of the convex body C and dC = C \ C be the boundary of C in the Hilbert 
space X. A functional x* E S* is called supporting to C at a point x E <9C if x*(x) = supx*(C). 
The Hahn-Banach Theorem guarantees that for each point x E dC there is a supporting functional 
x* E S* to C at x. If such a supporting functional is unique, then the point x is called smooth. By 
the classical Mazur's Theorem [8, 1.20], the set S of smooth points is a dense Gs in the boundary <9C 
of C. By <t : E — > S* we shall denote the function assigning to each smooth point x E S the unique 
support functional cr x E 5* to C at x. Let us observe that the function a has closed graph 

r := {(x,<r x ) : i £ E] = (S x S*) n{(x,x*) E C x 5* : x*{x) > supx*(C)} 

in the Polish space ExS*. Let pr 1 : V — > £ and pr 2 : T — > S* be the projections on the corresponding 
factors. Observe that the projection pi 1 is a bijective and continuous map between Polish spaces. 
By the Lusin-Souslin Theorem [6J 15.1], it is a Borel isomorphism, which implies that the map 
a = pr 2 o pr^ 1 : £ — > S* is Borel measurable. By Theorem 8.38 [6], there is a dense G^-subset GcE 
such that the restriction a\G is continuous. 

Claim 2.5. The image o~(G) is infinite. 

Proof. Assume that cr(G) is finite and find functionals fx, . . . , f n E S* such that <r(G) = {/i, . . . , f n }. 
Since the set C C HILi °°> max /i(C')]) i s n °t polyhedral, there is a point such that 

< max/j(C) for all i < n. Fix any point xo E C. Since C is open, /j(xo) < Toaaxfi(C) for all 
i < n. Since x ^ C, the segment [x, xo] meets the boundary <9C at some point y = (1 — t)x + txo where 
t E (0, 1). For the point y we get fi(y) = (1 — t)fi(x) + ifj(xo) < max/j(C). It follows that the set 
U = fllLi /r 1 ( — 00 > max fi(C)) is an open neighborhood of the point y in X. Since the set G in dense 
in dC, there is a point z £ G HU. Consider the unique supporting functional a z to C at the point z. 
The inclusion z £ U implies that cr z E cr(G) \ {/i, . . . , /„}, which is a desired contradiction. □ 

Depending on the cardinality of the set cr(G) we divide the further proof of Lemma 12.41 into two 
Lemmas 12.61 and 12.81 

Lemma 2.6. If the image o~(G) is uncountable, then the set C hides some infinite subset of X. 

Proof. The continuous map o~\G induces a closed equivalence relation E = {(x,y) E G x G : o~(x) = 
o~(y)} on the Polish space G. Since this equivalence relation has uncountably many equivalence classes, 
the Silver's Theorem [TO] yields a topological copy K C G of the Cantor cube {0, 1} W such that K 
has at most one-point intersection with each equivalence class. This is equivalent to saying that the 
restriction a\K is injective. The existence of such Cantor set K can be also derived from Feng's 
Theorem [5] saying that the Open Coloring Axiom holds for analytic spaces. 

For any x E K let y x E S be the unique vector such that a x (z) = (z, y x ) for all z E X. For a real 
number e E [0, 1] consider the open subset A(x,e) = {z E K : [x + sy x , z] n C / 0} of the Cantor set 

ir. 

Claim 2.7. For any x £ K the sets A(x, e) /iaue the following properties: 
(1) A(x,e) D A(x,<5) /or any < e < <5 < 1; 
f2j U £e(0 ,i] A (^)=^\M- 

Proof. 1. Fix any numbers < e < (5 < 1 and a point z E A(x, 5). By the definition of the set A(x, 5), 
the segment [x + (Jy^, z] meets the open convex set C at some point c. Since the points x, z belong to 
the convex set C and the point c belongs to its interior C, the triangle 

A = {t c c + t x x + t z z :t c >0, t x ,t z > 0, i c + t x + t y = 1} 

lies in the interior C of C. Since the segment [x + ey x ,z\ intersects this triangle, it has non-empty 
intersection with C. 

2. Take any point z E K \ {x}. Since a\K is injective, the supporting functionals a x and a y are 
distinct. Then the open segment ]x, z[ = [x, z] \ {x, z] lies in the interior C of C. In the opposite case, 
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[x, z] C dC and for the midpoint ^x + \z there would exist a supporting functional x* , which would 
be supporting for each point of the segment [x,y]. This is impossible as the points x,z are smooth 
and have unique and distinct supporting functionals. This contradiction proves that the segment [x, z] 
meets the interior C of C. Then for some positive e > the segment [x + ey x , z] also meets C, which 
implies that z G A(x,e). □ 

Being homeomorphic to the Cantor cube, the space K carries an atomless cr-additive Borel 
probability measure /i. Fix any point xq G K. Using Claim I2.7f 2). find £o G (0, 1] such that 
n(A(xo,So)) > 1 — 2 _1 . Next proceed by induction and construct a sequence of points (x n ) neuJ and a 
sequence of positive real numbers (e n )n6w such that for every n G N 

(1) x n G f] k<n A(x k ,e k ); 

(2) fx{A{x n ,e n )) > 1-2-"" 1 ; 

(3) [x k + e k y Xk ,x n _+ e n y x J n C / for all k < n; 
(4) 

Assume that for some n, the points x k , k < n, and real numbers e k , k < n, have been constructed. 
Consider the intersection C\ k<n A(x k ,e k ) and observe that it has positive measure: 

li( P| A(x k ,e k )) = 1 - n(K \ p| A(x k , e k )) = 

k<n k<n 

= 1-H((JK\ A(x k ,e k )) >1-J2»( K \ Mxk,e k )) = 

k<n k<n 

= 1 - £(1 - /x(A(x fc , e fc )) > 1 " E 2 ~ fc_1 > °- 

k<n k<n 

So, this intersection is not empty and we can select a point x n satisfying the condition (1). For every 
k < n the definition of the set A(x k ,e k ) ensures that the segment [x k + e k y Xk ,x n ] meets the interior 
C of the convex set C. Consequently, there is e' n > such that for every e n < e' n and every k < n 
the segment [x k + e k y Xk ,x n + £ n Dx n } still meets the open set C. Finally, using Claim l2~7Tlf 2). choose a 
positive real e n G (0,e' n ] such that fj,(A(x n , e' n )) > 1 — 2 _n_1 . Observe that 

GxS X n +£n,yxn) = Xn {Xn) + £ n <7x„ (y Xn ) > "lax G Xn (C) + E n 

and hence x n + e n y Xn ^ C. This completes the inductive step. 

The conditions (3) and (4) of the inductive construction guarantee that A = {x n + £ n yx n }neui is 
a required infinite set, hidden behind the convex set C. □ 

Lemma 2.8. If the image cr(G) is countable, then the set C hides some infinite subset of X. 

Proof. Denote by F the set of functionals / G o~(G) for which the set / _1 (sup f(C))C\C has non-empty 
interior in dC. 

Claim 2.9. The set F is infinite. 

Proof. Assume that the set F is finite and write F = {/i, . . . , /„} for some functionals /i, . . . , f n G S* . 
Since C is not polyhedral, 

n 
i=l 

Repeating the argument from Claim [2751 we can find a point y G dC such that f%{y) < max/j((7) 
for all i < n. Then U = H^if^d 

— oo,max/j(C)) is an open neighborhood of y in X. Since 
G n U C U/6<j(G) / _1 (rnax f(C)), the Baire Theorem guarantees that for some functional / G <r(G) 
the intersection / _1 (max/(C)) flGflt/ has non-empty interior in G n [7. Since G n {/ is dense in 
{/ PidC, the intersection / _1 (max f(C))C\U has non-empty interior in UddC and in SC. Consequently, 
/ G F. Since / _1 (max f(C)) Pi U ^ 0, we conclude that f £ F \ {fx, . . . , /„}, which is a desired 
contradiction. □ 
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By Claim [2UI the set F C o~(G) C S* is infinite and hence contains an infinite discrete subspace 
{fn}n£u}- By the definition of F, for every n G w we can choose a point x n G <9C and a positive real 
number e n such that dC n B(x n ,e n ) C /~ 1 (max f n (C)). Here B(x n ,e n ) = {x £ X : \\x — x n \\ < e} 
denotes the closed e n -ball centered at x n . Moreover, since the subspace {/ n } n ew of S* is discrete, we 
can additionally assume that B(f n ,e n ) D B(f m ,e m ) = for any distinct n, m € w. For every n £ uj 
let y n G 5 be the unique point such that f n {z) = (z,y n ) for all z £ X. The Riesz Representation 
Theorem guarantees that 

\\Vn ~ UmW = ||/n - /m|| >£n+£ m for all n^m. 
We shall need the following elementary (but not trivial) geometric fact. 

Claim 2.10. For any distinct numbers n,m G u) and a positive real number 5 n < the segment 
[x n + 5 n y n ,x m ] meets the open convex set C. 

Proof. Assume conversely that [x n + 5 n y n ,x m ] D C = 0. Taking into account that fn 1 {fn(x n )) H 
B(x n ,e n ) C C, we conclude that [|a? n — x m || > e n . Now consider the unit vector 

1 = j -. 

\\^m || 

Since (x m ,y n ) = f n (x m ) < max/ n ((7) = f n (x n ) = {x n ,y n }, we get {x m -x n ,y n ) < 0, which means 
that the angle between the vectors y n and i is obtuse. Since [x n + 5 n y n , x m ] n C = 0, the unit vector 
j/ n is not equal to — i and hence the unit vector 

. _ Vn ~ (i, Vn) ■ i 

\\y n - (i,y n ) ■ ill 

is well-defined. Let a be the angle between the vectors y n and j. It follows that y n = — sin(a) i + 
cos(a) j. Consider the vector y^ = cos(a) i + sin(a) j, which is orthogonal to the vector y n . Looking 
at the following picture, we can see that the angle a is less than the angle j3 between the vectors y^ 
and x m - (x n + 5 n y n ). 




Since x n + e n y^ G /„ 1 (f n (x n )) n B(x n , e n ) C C and [x n + 5 n y n , x m ] n C = 0, the angle /3 is less 
than arctanf — ). Then 

||z/n - j|| = 2sin(a/2) < a < j3 < arctan((5 n /e n ) < — < ]-e n . 

Next, we evaluate the distance ||y m — It is clear that ||y m — j|| = 2 sin (7/2) where 7 is the angle 
between the vectors y m and j. 

Let us consider separately two possible cases. 

1) The vector y m lies in the plane spanned by the vectors i and j. Since f n {x) = {x,y m ) is a 
supporting functional for C at the point x m , we get (x n — x m ,y m ) < and hence (i, y m ) > 0. 
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On the other hand, [x n + 5 n y n ,x m ] n C = and /^ 1 (/m(»m)) n B(x m ,e m ) C C imply that 
(x n +J n y n -x m , y m ) > and (x n +<5 n j-x m , y m ) > 0. Consequently, 7 < 7r/2 and y m = sin(7)i+cos(7)j. 
It follows that 

-\\x n - x m \\ sin(7) + (5 n cos(7) = (x n - x m + 5 n j,y m ) > 
and hence tan(7) < -n — — — rr < and 

\\Um - j|| = 2sin(7/2) < 7 < tan(7) < — < \e n . 

Then 

2 

1 1 fn fm 1 1 = 1 1 Un Um \ \ 5; \ \ Vn j 1 1 ~\~ 1 1 j Um \ | 5; 7^ £n £n "f £mi 

which contradicts the choice of the sequence 

2) The vectors i,j,y m are linearly independent. Let k be a vector of unit length in X such that 
k is orthogonal to i and j and y m = ai + 6j + ck for some real numbers a, 6, a It follows that 
k E /^(./WOn)) n B(x n ,e n ) CCS ince f m is a supporting functional to C at the point x m , 
we get > (x n ± e n k — x m ,y m ) = — \\x n — x m \\a ± e n c, which implies 

11 ^11 Xm. 1 1 

C < 



On the other hand, [x n + (5 n j, x m ] n C = implies < (x n + 5 n j — x m , y m ) = —\\x n — x m \\a + 5 n b and 

a 5 n 

< 



b \\x r , 



Now we see that 



|y m - j|| = 2sin(7/2) < tan(7) = 




Then ||/„ - f m \\ = \\y n - y m \\ < \\y n - j|| + ||j - y m \\ < \e n + ^e n <e n + e m , wh ich contradicts the 
choice of the sequence (£&)• This contradiction completes the proof of Claim [2~. 101 □ 

Now we can continue to prove Lemma [2.81 By induction for every n G oj we shall choose a positive 
real number 5 n such that 

(1) Sn < lei; 

(2) [x k + <5 fc y fe , x n + 5 n y n ] n C / for any k < n. 

To start the inductive construction put 5q = |cq. Assume that for some n G oj we have constructed 
positive real numbers (5^, k < n, satisfying the conditions (l)-(2). By Claim |2~. 10) for every k < n 
the intersection [x^ + 5kyk,x n ] H C is not empty. Since the set C is open, we can choose a positive 
$n < \e n so small that for every k < n the intersection [x k + <5fc2/fc 5 x„ + 5 n y n ] n C still is not empty. 
This completes the inductive construction. 

It follows from (2) that the infinite set A = {x n + 5 n y n } n ^ ul is hidden behind the convex set C. □ 

Lemmas 12.61 and 12.81 complete the proof of Lemma 12.41 □ 
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3. Proof of Theorem 11.11 
The implications (1) =4> (2) (3) =^ (1) of Theorem 1 1.1 1 are proved in the following three lemmas. 
Lemma 3.1. If C is polyhedral in lin(C), then C is polyhedric in aff(C). 
Proof. If C is polyhedral in fin(C), then C = f|£=i f^ii 

— oo, Oj]) for some linear functionals f%, . . . , f n : 
lin(C) — > R and some real numbers a\,...,a n . For every i < n consider the convex set Hi = 
aff(C) n ff ((— oo, aj]) and observe that its complement aff(C) \ Hi = aff (C) n / i _1 ((aj, +oo)) also is 
convex. Since C = Hit=i Hi, the set C is polyhedric in aff(C). □ 

Lemma 3.2. If a convex subset C of a linear space X is polyhedric in aff (C), then C hides no infinite 
subset Ac X\C. 

Proof. Assume conversely that some infinite subset A C X \ C can be hidden behind C. First we 
show that the set A \ aff (C) contains at most two distinct points. Assume conversely that there are 
three pairwise distinct points 01,02,03 G A \ aff(C). Let P = {iioi + £2^2 + £303 : t\ + ti + £3 = 1} 
be the affine subspace of X spanned by the points 01,02,03- The subspace P has dimension 1 or 
2. The intersection P n aff(C) is an affine subspace of P that intersects the open segments ]oi,02[, 
]ai,a3[ and ]a2,a3[ and hence coincides with P, which is not possible as 01,02,03 G P \ aff(C). So, 
I A \ aff (C)| < 2 and we lose no generality assuming that A C aff(C). 

Being polyhedric in aff(C), the set C can be written as a finite intersection C = HILi H °^ 
convex subsets Hi, ... , H n C aff(C) having convex complements aff (C) \ Hi, i < n. Since A \ C = 
Ur=i an "(C) \ Hi, by the Pigeonhole Principle, there is an index i G {1, . . . , n} such that the convex 
set aff(C) \ Hi contains two distinct points a, 6 G A and hence contains the segment [a, b], which is 
not possible as [a, b] meets the set C C Hi. □ 

Lemma 3.3. If a closed convex subset C of a complete metric linear space X is not polyhedral in 
lin(C), then some infinite A C X \ C can be hidden behind C. 

Proof. Assume that C is not polyhedral in lin(C). It is easy to check that 

Ker(C) = {x G X : Vc G C Vt G R c + txeC} 

is a closed linear subspace of X and C = C + Ker(C). Let Y = X/Ker(C) be the quotient linear 
metric space and Q : X — > Y be the quotient operator. By [91 2.3.1], the operator Q is open and 
by [H 1.4.10], Y is a complete linear metric space. Let D = Q{C). The equality C = C + Ker(C) 
implies that C = Q~ 1 (D) and Y \ D = Q(X \ C) is an open set. So, D is a closed convex set in Y. 
By Lemma l2.lt the set D is not polyhedral in its closed linear hull lin(D). 

If the linear space lin(D) is finite-dimensional, then it is isomorphic to a finite-dimensional Hilbert 
space H. Let T : H — )■ lin(Z?) be the corresponding isomorphism. Since D is not polyhedral in lin(D), 
the preimage E = T~ l (D) is not polyhedral in the Hilbert space H. Being finite-dimensional, the 
closed convex set E is a convex body in its affine hull aff (E) C H. Then for every eo G E the convex 
set Eq = E — eo is a convex body in the linear subspace Hq = &&(E) — eo of H. Since E is not 
polyhedral in H, the shift Eq = E — eo is not polyhedral in the Hilbert space Hq. By Lemma 12.41 the 
set Eq hides an infinite subset ^o C Hq \ Eq. Then the set E hides the infinite set Aq + eo and the set 
T(E) = D hides the infinite set B = T(Aq + eo). Choose any subset A <Z X such that Q\A : A — >• B 
is bijective. By Lemma 12.21 the infinite set A is hidden behind the convex set C = Q~ l (D) and we 
are done. 

Next, assume that the linear space lin(D) is infinite-dimensional. Then the convex set D also is 
infinite-dimensional. By Lemma 12.31 there is a continuous injective affine operator T : I2 — > lin(L>) 
such that E = r _1 (Z)) is a closed convex body in l<±. Since Ker(Z?) = {0}, we get Ker(i?) = {0}. This 
implies that the set E is not polyhedral in the Hilbert £2- By Lemma [2. A\ the convex set E hides some 
infinite subset Aq C I2 \ E. Then the infinite set B = T(Aq) C Y \ D is hidden behind the convex set 
D. Choose any subset A C X such that Q\A : A — > B is bijective. By Lemma 12.21 the infinite set A 
is hidden behind the convex set C = Q~ 1 (D) and we are done. □ 
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4. Open Problems 

It would be interesting to know whether a relative version of Theorem 11.11 is true. 

Problem 4.1. Let C C D be two closed convex subsets of a complete linear metric space. Is it true 
that C hides no infinite subset A C D \ C if and only if C is polyhedric in D n aff(C) ? 

In fact, the notions of polyhedric and hidden sets can be defined in a general context of convex 
structures, see [TTJ. Let us recall that a convex structure on a set X is a family C of subsets of X such 
that 

• %,X £ C; 

• for any subfamily A C C the intersection n.4 G C; 

• for any linearly ordered subfamily A C A we get U^4 € C. 

For a convex structure (X,C) and a subset A C C the intersection conv(A) = f^\{C £ C : A C C} is 
called the convex hull of the set A. 

We say that a subset C C X hides a subset A C X if conv({a, 6}) flC / 8 for any two distinct 
points a, 6 £ A. 

A subset C is polyhedric in a subset D D C if C = HILi f° r some subsets H\, . . . , ff n C -D such 
that Hi, D\Hi £ C for alH < n. 

Problem 4.2. Given a convex structure (X,C) (possibly with topology) characterize (closed) convex 
sets C G C that hide no infinite subset A C X \ C. 
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